翻訳と辞書
Words near each other
・ Elias EM
・ Elias Emen Safadi
・ Elias Farah
・ Elias Farkouh
・ Elias Fausto
・ Elias Fernandes de Oliveira
・ Elias Florence
・ Elias Fonsalada
・ Elias Freij
・ Elias Freijeh
・ Elias Friedman
・ Elias Fund
・ Elias Fälth
・ Elias Gabriel Galvan
・ Elias Gabrielsen
Elias gamma coding
・ Elias Gaucher
・ Elias Gczmidele
・ Elias George Conklin
・ Elias Gleizer
・ Elias Glenn
・ Elias Goldberg
・ Elias Gottlob Haussmann
・ Elias Granath
・ Elias Gyftopoulos
・ Elias H. Geiger House
・ Elias H. Williams
・ Elias Hand House
・ Elias Hardy
・ Elias Harris


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Elias gamma coding : ウィキペディア英語版
Elias gamma coding

Elias gamma code is a universal code encoding positive integers developed by Peter Elias. It is used most commonly when coding integers whose upper-bound cannot be determined beforehand.
==Encoding==

To code a number ''x''≥1:
# Let ''N''=⌊log2 ''x''⌋ be the highest power of 2 it contains, so 2''N'' ≤ ''x'' < 2''N''+1.
# Write out ''N'' zero bits, then
# Append the binary form of ''x'', an ''N''+1-bit binary number.
An equivalent way to express the same process:
# Encode ''N'' in unary; that is, as ''N'' zeroes followed by a one.
# Append the remaining ''N'' binary digits of ''x'' to this representation of ''N''.
To represent a number x, Elias gamma uses 2 \lfloor \log_2(x) \rfloor + 1 bits.〔
The code begins (the implied probability distribution for the code is added for clarity):

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Elias gamma coding」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.